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Abstract 

In this paper, we are interested in some questions of Greven and 
den Hollander [3] about the rate function 1^ of quenched large devia- 
tions for random walk in random environment. By studying the hitting 
times of RWRE, we prove that in the recurrent case, limg^ + (Irj)"(Q) = 
+00, which gives an affirmative answer to a conjecture of Greven and 
den Hollander j^j. We also establish a comparison result between the 
rate function of quenched large deviations for a diffusion in a drifted 
Brownian potential, and the rate function for a drifted Brownian mo- 
tion with the same speed. 
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1 Introduction 

1.1 Presentation of the model 

We consider a collection of independent and identically distributed random 
variables (o>i)iez- A realization of these variables is called an environment. 
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Given an environment u := {uJi) i£ z, we consider the random walk (S n ) n gn 
defined by S = and 

{uji if k — i + 1, 

1 - o>j if A; = i - 1, 
otherwise. 

The process (S^neN is called a random walk in random environment, abbre- 
viated RWRE. This model has many applications in physics, see for example 
Hughes [Ej. Let r\ denote the law of (o>i)i 6 z- We call P w the quenched law, 
whereas P(.) := J P UJ {.)ri{duj) is the annealed law. For technical reasons, we 
assume that there exists an Eq > such that 

r]{e < OUo < 1 - e ) = 1. (1.1) 

For i G Z, let p; = Solomon [TT] proved that the RWRE (S' n ) neN is 

P-a.s. recurrent if and only if 

J(\ogpo)v(duj)=0. (1.2) 

In order to avoid the degenerate case of simple random walk, we assume in 
the following that 

Var(logpo) := o 2 > 0. (1.3) 

Sinai ^0] showed that in the recurrent case, the random environment consid- 
erably slows down the walk. More precisely, he proved that if fll.2|) and (jl.3|) 
are satisfied, there exists a nondegenerate non-Gaussian random variable 6^ 
such that 

* 2 tAt 2 -T* b ^ (1.4) 
(logra) 2 - 1 



-oc 



where — ► denotes convergence in law under P. 

It is moreover known (Solomon ^l]) that the RWRE (SVi)neN satisfies a 
law of large numbers: there exists v G] — 1, 1[ such that lim^oc S n /n = v 
P-a.s. In addition, v is strictly positive if and only if f p T](duj) < 1. 

The RWRE (S n ) n€ ^ satisfies furthermore a quenched large deviation prin- 
ciple with deterministic convex rate function H (see Greven and den Hollan- 
der jH]). This means there exists a nonnegative convex function H such that 
77-a.s. for any measurable set A, 

liminf - logP^ ( — G A ) > - inf H(x 



n-»oo n V 71 I x€A° ^ ' 

limsup — \ogP u ( — G A) < — mf_IS.(x), 
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where A denotes the interior of A and A is the closure of A. 
For more details on RWRE, we refer to Zeitouni [TB"] . 

1.2 Results 

In this paper, we are interested in some questions raised by Greven and den 
Hollander about quenched large deviations for RWRE. First, we answer their 
Open problem 2 (see jH], p. 1389; see also den Hollander [I] p. 80), and prove 
that 

Theorem 1.1 Under p.ljl . (II .2j) and (jl.3j) . the rate function I!* for quenched 
large deviations of the RWRE satisfies 

lim m)"{9) = +oo. (1.5) 

0—0+ V 

This is what Greven and den Hollander conjectured. Observe that this re- 
sult is coherent with the subdiffusive behaviour of Sinai's walk (jl.4j) . We men- 
tion that the corresponding problem for Brox-type diffusions (see Brox pQ), 
for which the rate functions can be explicitly computed, has already been 
solved by Taleb (see [T2"]). 

In order to prove Theorem II .![ it is useful to study the hitting times of 
(S n ) ne ^. Let us define, for a G Z, 

r a := mi{n > 0, S n = a}. 

We show the following estimate: 

Proposition 1.2 For each a G 

/ i \ a+o{l) 

E(r?e- rTl ) = (-) , r-^0+. 

We are also interested in Open problem 3 of Greven and den Hollander 
(0, p. 1389): they conjectured that in the case J p r](duj) < 1 (i.e., v > 0), 
the quenched rate function 1^ of the RWRE is smaller than the rate function 
of the simple random walk on Z with the same speed v. That is, they 
conjectured that Vx > v, I%(x) < I^(x), where J( p ) is the rate function of a 
usual nearest neighbour random walk with speed v. 

Unfortunately, we have not been able to answer this question, but we 
solve the corresponding problem for Brox-type diffusion (see Brox, pQ). For 
k > 0, we define the random potential 

W K (x) := W(x) - 
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where (W(x),x G 1) is a standard two-sided Brownian motion. We consider 
a diffusion X in the random potential W K , which is defined as the solution 
to the formal stochastic differential equation 

dX(t) = d/3(t) - \W\X{t))dt, 
X(0) = 0, 

where ((3(t),t > 0) is a Brownian motion independent of W. More precisely, 
X is a diffusion process whose conditional generator given W K is 

2 dx \ dx 

This diffusion can be considered as the continuous time analogue of RWRE 
and share many properties with it. See for example Shi [9 J for the relations 
between these two processes. For instance, Kawazu and Tanaka estab- 
lished a law of large numbers for X. That is, lim^oo X t /t = v K , where 
v K = ^ K ~l^ is > if and only if k > 1. Moreover, Taleb ^2] proved that 
X satisfies quenched and annealed large deviation principles. Let J K denote 
the rate function of quenched large deviations of X (see ()5.4|) below for more 
details). We compare J K with the function 

which is the rate function of large deviations of the drifted Brownian motion 
(B t + v K t, t G E + ). We prove 

Theorem 1.3 If k > 1, then 

Vx > v K , J K (x) < Jy K (x). 

Interestingly, we obtain as a by-product an inequality for the modified 
Bessel functions which might be new: 

Proposition 1.4 Let K v be the modified Bessel function of index v. We 
have, 

W>0, Vy>0, ^^L<I( V ^T^_ Z , 

K v+ x{y) y V 

The rest of the paper is organized as follows: in Section |21 we build envi- 
ronments E n for which the hitting time of —1 by (S n ) ne jq, denoted by r_i, 
will be large. We give an estimation of r_i for uj e E n in Section El In 
Section 01 we prove Theorem 11.11 and Proposition 11.21 Finally, Section El is 
devoted to the proofs of Theorem II .HI and Proposition 11.41 
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2 Construction of the event E n 



In this section we build a set of environments E n , such that F(E n ) is not "too 
small" and that for uj e E n , r_i is almost n (we prove this last assertion in 
Section El). 

Throughout Sections 121 and El we fix an e > 0. The constants Cj, < i < 
10, depend only on r\ and e, whereas 9 and 5 depend only on rj. The events 
E n , Ei >n and E' i n depend on r\ and e, but we omit to write e. 

We give some notation in Subsection 12.11 Subsection 12.21 is devoted to 
the construction of E n . We give an estimation of ¥(E n ) in Subsection 12.31 
and study some of the properties of uj G E n in Subsection 12.41 

2.1 Some notation 

We define the potential V as follows: 

Definition 2.1 Let 

n " 1 • 

yip) '■= ^2 l °gPi = JZ log neZ, 

i=l i=l Ui 

where by convention, Y^=i x i = an d Y^i=i x * = ~ x o — s -i — ■ ■ • — x n+ \ if 
n is (strictly) negative. 

We define a valley for the potential (see Sinai, [HI]): 

Definition 2.2 Lei a < m < b. (a,m,b) is a valley if 

Va < i < m, V(m) < V(i) < V(a), 
Vm < i < b, V{m) < V(i) < V(b). 

Its depth is defined as m.m{V(a) — V(m), V(b) — V(m)}. 

2.2 Building E n 

In this subsection, we build a valley (0, m n , b n ) for the potential V, so that 
the RWRE will stay for a "good" amount of time in this valley with "large 
probability" . 

As J (log po)r] (did) = and a > 0, there exists a real number 5 > such 
that 

¥(-25 < logpo < := exp(-0) > 0. 
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Now we set 



e' 


:= eS, 


Cl,n 


:= |_ £ l°g n J 


C2,n 


■= [logn\ 2 , 


c 3,n 


:= d c l,m 




:= (l-lOe')logn, 


P 


l-9e' 

l-10e" 


Q),n 


:= ^logn, 




:= 21ogn. 



For i G Z, define V(i) = V(i + c hn ) -V(c ltn ) and V(i) = V{i + c %n ) -V(c 2 , n ). 
We consider 



El,n 
E 2 , n 

E^^n 

Finally, let 



{VO < i < c l>n , -25i < V(i) < -5i} 

{V{c 2 , n ) € [-/3c 4in , -C 4>n ]}, 

VO < i < C 2 , n , V(i) - —V{c 2 ,n) < C 5 ,n 

C 2 ,n 

{V{c 2 , n ) € [C 6in ,2c 6jn ]}, 
VO < Z < C 2 , n , 



V(c 2in ) 

C 2 , n 



< C5,n 



Si, 



When G i?„, we say the environment is "good" . On Ei <n , the potential V(i) 
decreases almost linearly for i G [0, ci >n ] (this will enable the walk (S n ) n ^n to 
go quickly to c\ >n before hitting —1 with large probability). On E 2>n n E 3 ^ n , 
V stays within a tunnel of height 2cs in , and sinks to V{c\ jV ) — c^ n . On 
-E 4)n R E^n, V stays within another tunnel of height 2c 5) „, and moves up to 
positive values. These comments on E n are represented in the Figure ^ (b n 
and m n are defined in Subsection 



2.3 Probability of E n 

Lemma 2.3 There exists a constant Cq > which depends only on rj and e, 
such that for n large enough, 



P{E n ) > C n 



-Be 



Proof: First, observe that 



P(£i,n) > P(Vl<i<c 1>n , -28 < log Pi < -5) 

> exp(-felogn) > n~ d£ . (2.1) 
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Figure 1: Example of the potential V for a "good" environment u G E n 

According to the Komlos-Major-Tusnady strong approximation theorem 
(see jZj), possibly in an enlarged probability space, there exists a coupling 
for u and a standard Brownian motion W, and (strictly) positive constants 
C\, C*2 and C3 such that for all iV > 1, 



P( sup |V(i)-^(*)l>Cil°gj\M 



Define 



E' R „:= I sup \V(i) - aW(i)\ > d log [3 (logn) 

l<t<3(logn) 2 



We have, 



HKn) < 



(3(logn) 2 ) c 3- 
We then consider the following events: 



E' 



2.11 



E' 



3 . n 



oW{c %n ) G 

VO < t < C 2 ,n 



e' e' 
-/3c 4 , n + — log n, -c 4 , n - — log n 



aW{t) - —aW(c 2 , n ) 

C2,n 



< c 5 ,„ - — log n 
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We notice by scaling that there exists C 4 > such that W[E' 2 n fl E' 3 J > 2C 4 
for n large enough. Since log[3(logn) 2 ] = o(logn), we have for large n, 

P(^n£ 3l „) > nE' 2>n n E' 3>n n [E'^f] 

c 

> P (^ n ^)- [3(10 ^ )2]C3 

> C 4 . (2.2) 
Similarly, there exists a constant C5 > such that 

P(£ 4 , n n £ 5 ,n) > C 5 (2.3) 

for n large enough. Since Ei >n , E 2n H £? 3in and _E 4jn R £/5 >n are independent, 
we obtain Lemma l2~3l bv combining (|2.ip . ()2.2|) and (|2.3|) . □ 

2.4 Properties of a "good" environment 

Let uo a E n . We define the integers 6 n and m n such that 

b n := inf{A; G N, k > 0, V(ife) > 0}, 
m n := inf{fc > 0, V(k) = inf V(^)}. 

0<£<b n 

Note that (0, m n , b n ) is a valley (in the sense of Definition 12. 2|) with depth 
—V(m n ), and that 



V(m n ) G [-2c 3>n - f3c^ n - C 5 ,n, -C 3 ,n ~ C 4 



III ■ 



C 4j n Cg,n 

In particular, we have for e' small enough and n large enough, 

-6+ (1 -9£')logn < -V(m n ) < (l-6£ ; )logn, 
(1 - £r')( lo g™) 2 < m n < (1 + e')(logra) 2 . 



(2.4) 



3 Probability that r_i has a "good" length 

This section is devoted to the proof of the following result: 

Lemma 3.1 There exists a constant C§ > 0, depending only on 77 and e, 
such that for all large n, 

Vcu G E n , P w (n 1 - 1 ^' < r_! < n) > C 6 . 
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In Subsection 13.11 we show that when u <G E n , with a large quenched 
probability, the RWRE goes quickly to the bottom m n of the valley (0, m n , b n ) 
without hitting —1. In Subsection 13 .2\ we prove that with a large quenched 
probability, after hitting m n , the RWRE stays in N during almost n units of 
time and then hits —1 for the first time. 

3.1 Going to the bottom m n of the valley 

Lemma 3.2 There exists a constant CV > 0, depending only on rj and e, 
such that 

Wu e E n , Pu{r mn < r_i) > C 7 . 



Proof: Let lu £ E n . Since E\ n C E, 

Cl,n-1 



J2 exp(y(i)) < £exp(-<K) < y~^s- ( 3 -^ 



i=0 i=0 

Furthermore, 



e' 



Vc 1>n < i < m n , V{i) < -8c 1>n + c 5jn < -— logn + 5. 
Then, for all large n, 

m»— 1 

< ^ exp(V(z)) < 2c 2 ,„n- £ ' /2 e' 5 < 1. (3.2) 

*=C1 n +l 



Accordingly (see Zeitouni P3J p. 196), 

exp(V(-l)) 



PJr m < r_0 = — V v /y > ! ^ := c 7 > 0. 

□ 

We denote by and the probability and expectation of (S'n)neN, 
starting at site a; and conditioned on the environment to. We have (see 
Zeitouni, [T3|, p. 250) 

Fact 3.3 If a < x < b, 

— — tu^ 

k=x l=a 
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We can now give an upper bound for the hitting time of m n if the RWRE 
hits m n before —1: 

Lemma 3.4 There exists a constant C$ > such that 

Vu; E E n , Pu>(j mn < r_i and r nin < n 4e ') > C 8 . 

Proof: According to Fact 1.1 Hi and (|2.4j) . we obtain for u G 

F , AtU V f exp[V(fc) - V(£)] 
— — cov 

< -(m„ + l) 2 exp(c 3i „ + 2c 5>n ) 

< -[(1 + e')(\ogn) 2 + lfn 2£ ' < n 3e ' . 

Now, by Chebyshev's inequality, 

PM-i A r mn > n 4£ ') < n-^E^r-x A r m J < n e '. 

As a consequence, recalling Lemma 13.21 

Poj{r mn < T-i and r mn < n 4e ') = P^{r mn < r_i) - P w {n i£ ' < r mn < r_i) 

> C 7 - n- £ ' > C 7 /2 := C 8 

for n large enough. □ 
3.2 Leaving the valley 

First, we give a majoration of the exit time from the valley (0, m n , b n ). 

Lemma 3.5 There exists a constant C$ > 0, depending only on rj and e, 
such that 

VcuEE n , P™ n (T„ x ^n 1 -^') >C 9 . 



Proof: Let uj G E n . The probability to leave the valley (0, m n , b n ) on the 
left is 

P^{r-i<n n ) - 1 



Efezi. eMV(k)) + 



> 7 — ^ :=2C 9 , (3.4) 
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due to ()3.1|) and (|3.2j) . and since exp(V(6 n )) > 1. 

Moreover, Fact 13.31 gives (by symmetry), recalling (|2.4j) . 

™ / \ ^ exp[Wfc - 1) - Vtt - 1)1 

fc=0 £=fc u 

< l(6 n + l) 2 l^exp[V(0)-\/(m n )] 

< (31og 2 n) 2 exp[(l — 6e') logn]£Q 2 

< n x - llE '/ 2 

for n large enough. Then Chebyshev's inequality yields 

pm n(n l-5e' < r6n A r _ 1 ) <n- £ '/2. 

Consequently, for all environment u £ E n , recalling (|3.4j) . 

C(^i<^ 5£ ') > Pr^-i^^andr-^n 1 - 55 ') 
> 2C 9 - n- £ 'l 2 > C 9 

for n large enough. □ 

Now we give a lower bound for r_i. 

Lemma 3.6 VFe /jcwe, 

inf PJ 1 "^! > n 1 - 106 ') — ► 1. 

Proof: Let uo G E n . To establish Lemma 13.61 we use another argument of 
Sinai's proof. When the RWRE is located at m n — 1, the probability that it 
hits —1 before going to m n is 



exp(V(m„ — 1)) 

< exp(V(m n - 1)) 
, 1-£q \ e 5 



e J n 1 -^' ' 



m n +i/ _ w / I~£o\ e* 5 CiQ 



due to (|2.4|l . Similarly, we have 

^T" +1 (^<r m J< 



e J n 1 -^' n 1 -^'' 
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As the RWRE is recurrent, we can consider the L^ 110£ J first excursions 
away from m n , which are independent under P w . More precisely, let us 
define recursively 



r (D ._ - 



m n i 



Tm„ +1) := inf{£ >rjnl, Si = m n }, k>l, 
and consider the set 

E 7 , n := {Vl < k < K- 10£ 'J , r« < r_ x A r K } . 

We obtain 

P^ n (E c 7>n ) < [n^'jP^ir^ Ar bn < r m J < C w n~*' '. 

Now, on Er, n , the RWRE {Si)i> Tmn stays in [0, b n ] during the first Lri 1 " 1 ^' J 
excursions away from m n , hence r_i > n 1_10e . Therefore, 

Vc^ G E n , J^»(r_i > n 1 - 10 ^) > P:"(£ 7 , re ) > 1 - C 10 rT £ '. 

□ 



Combining Lemmas 13.51 and E£E1 we get 



for n large enough. Recalling Lemma f3. 41 this ends the proof of Lemma f3. 11 
□ 



4 Proofs of Theorem 11.11 and Proposition 11.21 

In this section, we use the results of the previous sections to prove Theo- 
rem ^3 and Proposition 11.21 

4.1 Proof of Proposition 11.21 

Let a G M.+ and 

M a := sup (x a e~ x ) G (0, +oo). 

Then, 

Vr > 0, E[rf J exp(-rr_i)] < M a r~ a . (4.1) 
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Now we give a lower bound for E^t^ exp(— rr_i)]. For any < a < 1 
and any u, 

E^eM-r-i/n)] > e - 1 n aa P ul {n a < r_i < n). 

Thus, by Lemma 13.1) for any e > 0, taking a = 1 — 10e' = 1 — lOfe, 

Vc^ e £ n , ^[r^ exp(-r_i/n)] > C^n^ 1 " 105 ^ . 

Integrating this inequality on E n , and in view of Lemma [2.31 we get, for all 
large n, 

E[rf 1 exp(-r_i/n)] > C 6 C e- 1 n a ^- 10Se) - 9e . 
Since e > can be arbitrary small, this, together with (J4.1)) . yields 

/i \ Q+o(l) 

E(rV -rr_1 ) = ( - ) , r^0+. 
By symmetry, we can replace T\ by r_i, which gives Proposition 11.21 □ 

4.2 Proof of Theorem 11.11 

It is known (see den Hollander [3], p. 80), that (jl.5j) is equivalent to 

r'T- {[logA]'(r)}3 °' l4 ' 2 ' 



where 
Note that 



logA(r)=E[logS w (e" 1 )]. (4.3) 





r\]»(r) 


{N 


;A]'(r)} 3 


E | 










E ( 


^(rie^l)\ 


1 3 







Moreover, due to assumption 1)1.1)1 ■ we have, for all — 1 < r < and for all 
environment tu, 

e e _1 < io e r < E w (exp(rri)) < 1. 
As a consequence, for — 1 < r < 0, 

. . e Elrf exp(rri)l , , . 

g(r) < — 7 X ; J 3 := fc(r). 

£o {E[n exp(rrx)]} 
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Furthermore, f(r) > (by the Cauchy-Schwarz inequality). Now, according 
to Proposition II .21 

h(r) = |r| 1+o(1) — > 0, 

r— >0~ 

which proves (|4.2|) and thus Theorem ll.il □ 

5 Comparison between rate functions 

In this section we consider the diffusion X in the random potential W K and 
assume k > 1. In this case, v K = (k — l)/4. We know (see Taleb [12]) that 
the rate function J K of quenched large deviations for X can be written as 
J K (x) = xI K (l/x) for x > 0, where 

J K H = sup(r K (A)-A M ), (5.4) 

A>0 

and T K can be expressed in terms of modified Bessel functions (see ()5.5)1 
below). 
Let 

<f> VK {\) := ^2\ + v K *-v K . 

We first show that T K (A) < 4> Vk (X) for large A. Then we use a differential 
equation satisfied by T K to prove that this inequality is true on W^. Finally, 
we prove Theorem 11.31 and Proposition II .41 



5.1 Study in the neighbourhood of +oo 

According to Taleb (we mention that in Taleb [T2|, p. 1178, the expression 
F K (X) should be 2(2A) K/2 fQ4v / 2A], see for instance Magnus et al., [Hj p. 85; 
this misprint has no consequence on the results of J2]), we have 



VA > 0, T K (A) = V2\ KK ~^ 4 ll X \ (5.5) 



Using the "series of the Hankel type" (see Magnus et al. jH], p. 139), we 
obtain 

r K (A) = v / 2A-i^-0 +°(- v ^) A^+oo. (5.6) 

This yields 

r„(A)-<(A) x — > -\. 
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Consequently, there exists B > 0, such that 

VA>£?, r K (A) <<t> VK (\). 



(5.7) 



5.2 Using a differential equation 

According to Taleb ^2], T K is a solution of the differential equation xy' 
2y 2 — ny = —Ax on (0, +oo). It is natural to introduce 



A{x) := x<j)' v (x) - 2<t>l{x) - K<f> VK {x) + Ax = - V l + V -V 2 x + V ^ ( 58 ) 



In particular, A(x) < for all x > 0. 
Let us consider the set 



E:={x>0, r K (x)><P VK (x)}. 

We prove that E = 0. Indeed, let us assume that E ^ 0. According to ()5.7|) . 

fl [5, +oo) = 0. Consequently, would have a supremum £ G (0, 5]. By 
continuity, T K (xo) = ^^(xo). Now, (|5.8j) would yield 

<j/ (x Q ) = — [A(x ) + 2<p 2 (x ) + k4> Vk (x ) - 4x ] 
x 

= —[A(x ) + 2T 2 K {x ) + kT k (x ) - 4x ] 
x 

= ^ + K(x )<K(x ). 

x 

Consequently, there would exist an e > such that 

Wx e [x ,x + e], (f>v K (x) <T K (x). 

Therefore, [x ,x + e] C E, which contradicts x = sup-E. Hence E — 0, 
which means that 

VAX), r„(A) < Vk (A). (5.9) 

5.3 Proofs of Theorem 11.31 and Proposition 11.41 

It is easily seen that 

VA>0, inf \xu + ^(--v K ) 1 = + V (A). 
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Thus (EU) yields 

VO<w<— , VA>0, rJX)-Xu<-(--v^] . (5.10) 
v K 2 \u J 

Notice that (|5.1()jl remains true for A = since T K (0) = 0. Now, fix u G 
(0, l/v K ). Recalling (|5.fij) . it follows that 

T K (A) — An — > — oo. 

A^+oo 

As the function A i— ► [r«(A) — Am] is continuous on M + , it has a maximum 
on, say, X u G M + . Hence, by f)5.10p . 

sup(r K (A) - Ait) = T K (A U ) - X u u< w K 

a>o 2 

which can be written as, recalling ()5.4j) : 



i / 1 \ 2 

1 „ , s u / 1 



V0 < u < — , J K (w) < - - - v K 
v K 2 \u 

This is equivalent to 

Vx > v K , J K (x) = xI K Q-J < Jy K (x) = i(s - v K ) 2 , 

proving Theorem II. HI 

We notice that (|5.9|) can be written in terms of modified Bessel functions, 
using (|5.5|) . which gives Proposition II .41 



5.4 Remarks 

Recall that the rate function of large deviations of the standard Brownian 
motion is x i— > x 2 /2. By the same arguments as in the case k > 1, we obtain 
for the transient case with zero speed (0 < k < 1), 

Proposition 5.1 fzero speed case), 
If KG (0, 1/2), i/ien Va; > 0, J K (» > x 2 /2; 
If k — 1/2, then Wx > 0, J K (x) = x 2 /2; 
If kg (1/2, 1], then \/x > 0, JjJ) < x 2 /2. 
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(The case k— 1/2 was obtained by Taleb, 
We also notice that Proposition II .41 together with the formula K v _i(z) 
K u+ i(z) = ——K v {z) also give a lower bound for K v /K v +\: 



W > 0,Wy > 0, 



1 



K v+ i(y) y 



If 



y 2 + (v+l) 



2(i/ + 1) 
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